Polynomial basis

Results: 68



#Item
21Computer algebra / Complexity classes / Numerical analysis / Algorithm / Mathematical logic / Polynomial / Gröbner basis / Computational complexity theory / NP / Theoretical computer science / Applied mathematics / Mathematics

05391 Abstracts Collection Algebraic and Numerical Algorithms and Computer-assisted Proofs  Dagstuhl Seminar  1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-31 09:29:16
22Abstract algebra / Polynomial / Polynomial interpolation / Bernstein polynomial / Mathematics / Polynomials / Algebra

Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis Manfred Minimair⋆⋆ Department of Mathematics and Computer Science Seton Hall University, 400 South Orange Avenue

Add to Reading List

Source URL: minimair.org

Language: English - Date: 2007-12-19 12:31:14
23Homogeneous polynomials / Polynomials / Monomial basis / Monomial / Sum-of-squares optimization / Positive polynomial / Multivariate division algorithm / Elementary symmetric polynomial / Mathematics / Algebra / Abstract algebra

Basis selection for SOS programs via facial reduction and polyhedral approximations Frank Permenter1 Abstract— We develop a monomial basis selection procedure for sum-of-squares (SOS) programs based on facial reduction

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2014-09-20 19:47:55
24Polynomials / Multilinear algebra / Algebraic geometry / Orthogonal polynomials / Vector space / Homogeneous polynomial / Basis / Inner product space / Schwartz–Zippel lemma / Algebra / Mathematics / Linear algebra

Orthogonal basis for functions over a slice of the Boolean hypercube Yuval Filmus Institute for Advanced Study, Princeton, NJ November 20, 2014 Abstract We present a simple, explicit orthogonal basis of eigenvectors for

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-11-20 17:32:17
25Modular arithmetic / Quadratic residue / Field theory / Exponentials / Tonelli–Shanks algorithm / Exponentiation by squaring / Polynomial basis / Quadratic reciprocity / Finite field / Abstract algebra / Mathematics / Number theory

1 Square root computation over even extension fields Gora Adj 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-07-18 17:22:53
26Toom–Cook multiplication / Polynomial basis / Anatolii Alexeevitch Karatsuba / Division / Mathematics / Arithmetic / Multiplication

Multiplication and Squaring on Pairing-Friendly Fields 2 ´ hEigeartaigh ´ Augusto Jun Devegili1? , Colm O

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-02-20 10:14:57
27Cube attack / Trivium / Homogeneous polynomial / Degree of a polynomial / Monomial / IP / Quadratic polynomial / Monomial basis / Polynomials / Mathematics / Algebra

Improving Key Recovery to 784 and 799 rounds of Trivium using Optimized Cube Attacks Pierre-Alain Fouque1 and Thomas Vannet2 1 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-06 01:10:53
28Field theory / Finite fields / Linear algebra / Cryptography / Computer arithmetic / Polynomial basis / Finite field arithmetic / XTR / GF / Abstract algebra / Mathematics / Algebra

Feature Finite Field Arithmetic for Cryptography Erkay Savas¸ and

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2010-05-29 22:43:04
29Least squares / Orthogonality / Maximum likelihood / Likelihood function / Linear model / Linear / Curve fitting / Gaussian function / Polynomial regression / Statistics / Regression analysis / Mathematics

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 3: LINEAR MODELS FOR REGRESSION Linear Basis Function Models (1) Example: Polynomial Curve Fitting

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-02-04 11:57:27
30Probably approximately correct learning / Inner product space / Polynomial / Function / Computational complexity theory / Machine learning / Supervised learning / Empirical risk minimization / Mathematics / Mathematical analysis / Computational learning theory

On Efficient Agnostic Learning of Linear Combinations of Basis Functions Wee Sun Lee Dept. of Systems Engineering, RSISE, Aust. National University, Canberra, ACT 0200, Australia.

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2005-03-22 04:23:34
UPDATE